Linear Complexity, k-Error Linear Complexity, and the Discrete Fourier Transform
نویسندگان
چکیده
منابع مشابه
$k$-Error linear complexity for multidimensional arrays
In this paper, we focus on linear complexity measures of multidimensional sequences over finite fields, generalizing the one-dimensional case and including that of multidimensional arrays (identified with multidimensional periodic sequence) as a particular instance. A cryptographically strong sequence or array should not only have a high linear complexity, it should also not be possible to decr...
متن کاملComputational Complexity of Discrete Fourier Transform
A mathematical theory on the computational complexity of the Discrete Fourier Transform (DFT) is required, independently of any kind of known Fast Fourier Transform (FFT) algorithm.
متن کاملOn the k-error linear complexity of cyclotomic sequences
Exact values and bounds on the k-error linear complexity of p-periodic sequences which are constant on the cyclotomic classes are determined. This family of sequences includes sequences of discrete logarithms, Legendre sequences and Hall’s sextic residue sequence.
متن کاملCube Theory and k-error Linear Complexity Profile
The linear complexity and k-error linear complexity of a sequence have been used as important measures for keystream strength. In order to study k-error linear complexity of binary sequences with period 2 n , a new tool called cube theory is developed. In this paper, we first give a general decomposition approach to decompose a binary sequence with period 2 n into some disjoint cubes. Second, a...
متن کاملPeriodic sequences with stable $k$-error linear complexity
The linear complexity of a sequence has been used as an important measure of keystream strength, hence designing a sequence which possesses high linear complexity and k-error linear complexity is a hot topic in cryptography and communication. Niederreiter first noticed many periodic sequences with high k-error linear complexity over GF(q). In this paper, the concept of stable k-error linear com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2002
ISSN: 0885-064X
DOI: 10.1006/jcom.2001.0621